package sfy.md.suanfa.paixu.maopao;

import javax.management.StandardEmitterMBean;
import java.util.Arrays;

public class MaoPao {

    /**
     * 1  让小的数或者大的数和右边的数进行比较  交换位置
     *    比较完一遍可以将最小的或者最大的数字放入到  最右边
     * 2  下一次比较的次数进行减一
     *
     *    算法效率O(n~2)
     */
    public Integer[] maoPao(Integer[] original) {

        for(int i = 0;i<original.length;i++){
            for(int j=0;j<original.length-1;j++){
                int tmp ;
                if(original[j]<original[j+1]){
                    tmp = original[j];
                    original[j] = original[j+1];
                    original[j+1] =tmp;
                }
            }
        }

        return original;
    }
}